// Copyright 2021 Matrix Origin
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//      http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package ftree

import "github.com/matrixorigin/matrixone/pkg/sql/plan"

// For each relation in Q, its variables lie along the same root-to-leaf path in F
func buildPath(rn string, qry *plan.Query, conds []*plan.JoinCondition) []*FNode {
	rel := qry.RelsMap[rn]
	frel := buildRelation(rel)
	reorder(frel, append(getVariables(rn, conds), getFreeVariables(rel, qry.FreeAttrs)...))
	fs := make([]*FNode, 0, len(rel.Attrs)+1)
	for _, v := range frel.Vars {
		fs = append(fs, &FNode{Root: frel.VarsMap[v]})
	}
	fs = append(fs, &FNode{Root: frel})
	return fs
}
